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(54) Managing files shared by users 

(57) A file managing system manages files shared by users. The files are linked to each other, and are 
controlled in accordance with link information. File control information is defined to represent rights given to 
each user, who is permitted to perform processing which corresponds to rights the status of which is in an 
on-state. The file control information is produced for each file. Link control information representing links 
between files is defined, and includes information which represents whether users are permitted to use the 
links. The link control information is produced for each file. The access of each user to the files and the access 
of each user to the links are controlled in accordance with the file control information and the link control 
information. The link control information may further include propagation information which controls whether 
processing performed on a first file is performed also on a second file. 
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FIG. 22 A 
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1 "FILE MANAGING SYSTEM FOR MANAGING FILES 

SHARED WITH A PLURALITY OF USERS" 

The present invention generally relates to a 
5 file managing system for managing files which are 
shared with a plurality of users and, more 
particularly, to a file managing system having file 
linking information as file managing information for 
each of the files, the link information being used for 
10 linking a plurality of files. 

A file managing system has been suggested 
which manages files shared with a plurality of users. 
In such a system, each of the users can access a file 
stored in a file server through an end terminal. The 
15 file server controls access of the users to a file in 
accordance with prescribed managing information. That 
is, the file server controls permission for reading, 
writing, copying and deleting of a file stored in the 
file server. 

20 Additionally, a managing method has been 

suggested for the above-mentioned file managing system 
to manage a plurality of files by relating the files 
to each other by a link. Link information defines a 
relationship between a plurality of files. The link 

25 information in the conventional file managing system 
is managed together with the related file and, thus, 
each user who may access a file linked to other files 
can recognize the presence of the link. 

In the above mentioned method, if one user 

30 establishes a particular link for a file, the 

particular link must be shared with other users. That 
is, different links cannot be established for one 
file. Accordingly, users cannot manage files by using 
their own specific link in the conventional managing 

35 system. 

The conventional link information merely 
indicates the fact that a file is linked to other 
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1 files, and it does not provide a control function for 
the linked files. That is, in the conventional file 
managing system, control files in accordance with a 
link established between the files lis not considered. 

5 It is a general object of the present 

invention to provide an improved and useful file 
managing system in which th^ above mentioned 
disadvantages are eliminated. 

A more specific object of the present 

10 invention is to provide a file managing system in 
which users can independently establish their own 
links between files. 

Another object of the present invention is 
to provide a file managing system in which a file 

15 linked to other files can be controlled in accordance 
with link information. 

In order to achieve the above mentioned 
objects, there is provided a file managing system for 
managing a plurality of files being accessed by a 

20 plurality of users, the plurality of files including a 
first file and a second file linked to said first file 
by a link which relates the first file to the second 
file, the file managing system comprising: 

first means for defining file controlling 

25 information which is provided to the files and 

represents a status of rights given to each of the 
users to operate the files, each of users being 
permitted to perform a processing which corresponds to 
one of the rights the status of which is in an on- 

30 state, said file controlling information being 
produced for each of the files; 

second means for defining link controlling 
information for operations for the files and the link, 
the link controlling information including link 

35 information representing a condition of the link 

between said first file and the second file, the link 
controlling information further including information 
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1 which represents whether each of the users is 

permitted to use the link, the link controlling 
information being produced for each of the files; and 
first controlling means for controlling 

5 access of each of the users to the files and access of 
each of users to the link in accordance with the file 
controlling information and the link controlling 
information. 

According to the above-mentioned invention, 

10 some operations of the files are automatically 

performed in accordance with the file controlling 
information, and a use of the link is permitted in 
accordance with the link controlling information. 
Thus, access to the files and use of the link is 

15 controlled by each user separately* Accordingly, each 
of the users can independently manage the files linked 
to each other in their own manner. 

Additionally, in the above-mentioned file 
managing system, the link controlling information may 

20 further include first propagation information which 

represents whether a processing performed on the first 
file is to be reflected to the second file, and the 
first controlling means may further comprise fourth 
controlling means for controlling a processing 

25 performed on the second file, when the first file is 
processed, in accordance with the first propagation 
information. 

Since the second file is operated in 
accordance with the first propagation information 

3 0 which represents whether an operation performed on the 
first file is to be reflected to the second file, the 
file control information of the second file can be 
automatically changed through the link which links the 
first file to the second file when the file control 

35 information of the first file is changed. 

Other objects, features and advantages of 
the present invention will become more apparent from 
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1 the following detailed description when read in 
conjunction with the accompanying drawings. 

FIG.l is a block diagram showing the basic 
structure of a file system to which a file managing 
5 system according to the present invention is applied; 
FIG. 2 is a block diagram of a file server 
shown in FIG.l; 

FIG.3A is an illustration for explaining a 
structure of a file control block of a file shown in 
10 FIG. 2; FIG.3B is an illustration for explaining the 

structure of a link control block of the file shown in 
FIG. 2; FIG.3C is an illustration for explaining a data 
block of the file shown in FIG. 2; 

FIG. 4 is an illustration for explaining a 
15 relationship between a file and a link; 

FIG.5A is an illustration for explaining 
information stored in an access right increase 
propagation field; FIG.5B is an illustration for 
explaining information stored in access right decrease 
20 propagation flags; 

FIG. 6 is an illustration for explaining the 
kinds of link; 

FIG.7A is an illustration for explaining 
information stored in a link cancel field; FIG.7B is 
25 an illustration for explaining the link cancel value 
and link canceling method; 

FIG. 8 is an illustration for explaining a 
relationship between files and links; 

FIG. 9 is an illustration for explaining an 
3 0 example of link management information for links shown 
in FIG. 8; 

FIG. 10 is an illustration for explaining 
another example of link management information for the 
links shown in FIG. 8; 
35 FIG. 11 is an illustration for explaining a 

file and a link; 

FIG. 12 is an illustration for explaining an 
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1 example of link management information for a link 
shown in FIG. 11; 

FIG. 13 is an illustration for explaining an 
example of link management information for a link 
5 shown in FIG. 11; 

FIGS.14A and 14B are illustrations for 
explaining structures of two files when the two files 
are linked to each other by a link; 

FIGS.15A and 15B are illustrations for 
10 explaining structures of two files when the two files 
are linked to each other by a link; 

FIGS.16A and 16B are illustrations for 
explaining structures of two files when the two files 
are linked to each other by a link; 
15 FIGS.17A and 17B are illustrations for 

explaining structures of two files when the two files 
are linked to each other by a link; 

FIGS.18A and 18B are illustrations for 
explaining structures of two files when the two files 
20 are linked to each other by a link; 

FIGS.19A and 19B are illustrations for 
explaining structures of two files when the two filos 
are linked to each other by a link; 

FIGS.20A and 20B are illustrations for 
25 explaining structures of two files when the two files 
are linked to each other by a link; 

FIGS.21A and 21B are illustrations for 
explaining structures of two files when the two files 
are linked to each other by a link; 
30 FIGS.22A and 22B are illustrations for 

explaining structures of two files when the two files 
are linked to each other by a link; 

FIG. 23 is an illustration for explaining a 
relationship between a file and a link; 
35 FIG. 24 is an illustration for explaining a 

relationship between a file and a link; 

FIG. 25 is an illustration for explaining a 
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1 function for a delete propagation through a link; 

FIG. 26 is an illustration for explaining a 
function for deleting a source file with a related 
link; 

5 FIG. 27 is an illustration for explaining a 

function for deleting a link without deleting a 
related link; and 

FIG. 28 is an illustration for explaining a 
function for deleting a destination file with a 

10 related link. 

A description will now be given of an 
embodiment according to the present invention. FIG.l 
is a block diagram showing a basic structure of a file 
system to which a file managing system according to 

15 the present invention is applied. 

In the file system shown in FIG.l, a 
plurality of end terminal units 21(1), 21(2), ••• , 
21 (n) are connected to a file server 10 via a network 
50 such as a local area network (LAN) * Each of the 

20 end terminal units 21(1), 21(2), ••• , 21 (n) comprises 
a personal computer. A large-scale computer or a work 
station is used for the file server 10. A user can 
use a file in the file server 10 by logging in through 
one of the end terminal units 21(1), 21(2), ••• , 

25 21(n). 

The file server 10 comprises a control unit 12 
and a file storing unit 14 as shown in FIG. 2. The 
control unit 12 comprises a central processing unit 
(CPU) and a memory. The file storing unit 14 

30 comprises a data storing apparatus such as a hard disk 
unit or a magneto-optical disk unit. 

The file storing unit 14 stores information 
of a file management table 141 together with a file 1, 
a file 2, ••• and a file n. The plurality of files 1 

35 to n include linked files. The file storing unit 141 
includes a file ID management table 141a for managing 
an identification (corresponds to a file name) of each 
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1 file. Each of the files 1 to n is generally divided 

into a control block and a data block. The data block 
corresponds to contents of the file such as text data 
or image data. The control block is further divided 

5 into a file control block and a link control block. 

The file control block corresponds to information for 
managing the file. The link control block corresponds 
to information for managing the link. The structure 
of each file will be described later. 

10 The control unit 12 comprises a transaction 

control unit 121 and a file operation control unit 
122. The file transaction control unit 121 receives 
all requests for operating files input by users who 
logged in through the end terminal units 21(1), 21(2) , 

15 ••• , 21 (n). The file operation control unit 122 
processes the file in accordance with the request 
received by the transaction control unit 121. The 
transaction control unit 121 sends the result of the 
processing obtained by the file operation control unit 

20 122 to the corresponding end terminal units 21(1), 
21(2), , 21(n). 

The file operation control unit 122 
comprises a central control unit 123, an access right 
control unit 124, a link data control unit 125 and a 

25 file data control unit 126. The central control unit 
123 selectively controls the access right control unit 
124, the link data control unit 125 and the file data 
control unit 126 in accordance with the contents of 
each request. The access right control unit 124 

30 checks the access right on the file and the link 

provided to each user, and changes the status of the 
access right if necessary. The access right on the 
file and the link will be described later. The link 
data control unit 125 updates information for 

3 5 controlling the link, and controls the link and/or the 
file in accordance with the information for 
controlling the link. The file data control unit 126 
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1 reads and writes the file data. 

A structure of each file stored in the file 
storing unit 14 is shown in FIGS.3A, 3B and 3C. 
FIG.3A shows a structure of the file control block. 

5 The file control block stores information for managing 
a file such as a file access right of each user, a 
file name and a file creator. The file access right 
is a right which is given to' and executed by each user 
for operating a file. The file access right consists 

10 of a visible right, a reading right, a writing right, 
a copying right, a deleting right and an owner right. 
The visible right is a right for observing the 
existence of a file. The reading right is a right for 
reading a file. The writing right is a right for 

15 updating data of a file. The copying right is a right 
for copying a file as a new file. The deleting right 
is a right for deleting a file from the system. The 
owner right is a right for updating information for 
managing a file. In the file control block, the 

20 status of each of the above-mentioned rights belonging 
to each user is represented by a state (on or off) of 
a corresponding flag. 

FIG.3B shows a structure of the link control 
block. The link control block stores information for 

25 managing a link such as a link ID, a related link 
list, a link access right and file control 
information. The link ID designates a link which 
relates files. Each link ID is produced to be 
globally unique in the entire system so that one link 

30 ID corresponds to only one link. The link access 

right is a right which can be executed by each user on 
a link. The link access right includes a visible 
right and an owner right. The visible right for a 
link is a right for observing the existence of a link 

35 to check the contents of the link. The owner right is 
a right for updating information for managing a link. 
The file control information is provided for 



controlling files through a link. The status of each 
of the above-mentioned rights on a link belonging to 
each user is represented by a state (on or off) of a 
corresponding flag. 

The data block follows the file control 
block and the link control block as shown in FIG.3C. 
The data block stores main contents of a file such as 
text data or image data. 

The file control information stored in the 
link control block is information for controlling, for 
example, a file 1 and a file 2 which are linked by a 
link 1 to each other as shown in FIG. 4. The file 
control information is defined as an attribute of the 
link l. The file 1 which is an origin of the link 1 
is referred to as a source file. The file 2 which is 
linked to the file 1 through the link 1 is referred to 
as a destination file. The file control information 
of the destination file is the same as that of the 
source file. 

A field for the file control information in 
the link control block comprises, as shown in FIG.3B, 
an access right increase propagation flag, an access 
right decrease propagation flag, a delete propagation 
flag, a link kind field and a link cancel field. Six 
flags corresponding to the six rights (the visible 
right, the reading right, the writing right, the 
copying right, the deleting right and the owner right) 
on a file are provided in the access right increase 
propagation field as shown in FIG.5A. A flag, which 
is turned on, among the six flags of the source file 
becomes control information for transmitting a change 
in the status of the flag to the destination file. 
That is, a flag of the destination file which 
corresponds to the flag of the source file, which was 
turned on, is automatically changed from an off-state 
to an on-state in accordance with the control 
information. The access right corresponding to the 
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1 flag which is in the on-state is given to a user. 

Accordingly, the number of rights in the access right 
on the destination file, which rights can be executed 
by a user, is increased, 

5 Six flags corresponding to the six rights 

(the visible right, the reading right, the writing 
right, the copying right, the deleting right and the 
owner right) on a file are also provided in the access 
right decrease propagation filed as shown in FIG.5B. 

10 A flag, which is turned on, among the six flags of the 
source file becomes control information for 
transmitting a change in the status of the flag to the 
destination file. That is, a flag of the destination 
file which corresponds to the flag of the source file, 

15 which was turned off, is automatically changed from an 
on-state to an off-state in accordance with the 
control information. The access right corresponding 
to the flag which is in the off-state is given to a 
user. Accordingly, the number of rights in the access 

20 right on the destination file, which rights can be 
executed by a user, is decreased. 

Information (a link kind value) for 
representing the kind of link which links the source 
file to the destination file is stored in the link 

25 kind field. The relationship between the link kind 
and the link kind value is shown in FIG. 6. When the 
link kind value is "l", this indicates that the 
relationship between the files linked to each other is 
a memo-link. The memo-link links one source file to 

3 0 one destination file like a parent-child relationship. 
This corresponds to a relationship between a document 
(source file) and a memo (destination file) attached 
onto the document. When the link kind value is "2", 
this indicates that the relationship between files 

35 linked to each other is a staple-link. The staple- 
link links one source file to a plurality of 
destination files like a parent-children relationship. 
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1 In this case, a source file is a parent and a 
plurality of files are children. Additionally, an 
order is given to the destination files. This 
corresponds to a relationship between a cover page 

5 (source file) of a document having a plurality of 

pages and succeeding pages (destination files) of the 
document. When the link kind value is 3, this 
indicates that the relationship between files linked 
to each other is a reference-link which corresponds to 

10 a relationship other than that of the memo-link or the 
staple-link. 

As shown in FIG.7A, a source file, a 
destination file and an integer (link cancel value) 
for designating one of the methods for canceling the 

15 link are stored in the link cancel field. The link 
cancel value designates a kind of link canceling 
method as shown in a table of FIG.7B. That is, in the 
link canceling method designated by the link cancel 
value of "1", the link is canceled when the source 

20 file is deleted. In the link canceling method 

designated by the link cancel value of f, 2", the link 
is canceled when the source file is deleted or the 
destination file is deleted. 

A flag indicating whether or not the 

2 5 deletion of the source file is transmitted to the 

destination file is set in the delete propagation 
flag. When the source file is deleted while the flag 
is set to the on-state, the destination file is 
automatically deleted. 
30 For example, as shown in FIG. 8, when the 

file 1, file 2, file n are linked by the link 1, 

link 2, link n-1, respectively, link management 

information shown in FIG. 9 or 10 is set in the link 
control block. 

3 5 FIG. 9 shows the management information of 

link 1 which links the file 1 (source file) to the 
file 2 (destination file) . Managing information for 
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1 fields other than the fields shown in FIG. 9 may be 

arbitrarily set. The type of link (link kind) is the 
staple-link "2" (refer to FIG. 6), That is, the link 1 
is related with the link2, link 3, link n-1. 

5 Since the flag of the delete propagation flag is set 
in the off -state, the file 2 is not deleted when the 
file 1 is deleted. Additionally, since the link 
cancel value is set to "2" in the link cancel field, 
the link 1 is canceled when either the file 1 or the 

10 file 2 is deleted. 

FIG. 10 shows the management information of 
link m (m=l, n-1) which links the file 1 (source 

file) to the file m+1 (destination file). Managing 
information for fields other than the fields shown in 

15 FIG. 10 may be arbitrarily set. The type of link m is 
the staple-link "2" (refer to FIG. 6). The information 
in the delete propagation flag and the link cancel 
field is the same as that of FIG. 9. 

When the file 1 is linked to the file 2 by 

20 the link 1 as shown in FIG. 11, link management 

information as shown in FIG. 12 or 13 is set in the 
link control block of each of the files 1 and 2. 
Management information for fields other than that of 
the related files as shown in FIGS. 12 and 13 may be 

25 arbitrarily set. 

In FIG. 12, the type of link (link kind) is 
the memo-link "l" (refer to FIG.6). That is, the file 
1 (source file) is linked to the file 2 (destination 
file) by the memo-link. All flags corresponding to 

3 0 the access rights set in the access right increase 

propagation flag are set to the on-state. All flags 
corresponding to the access rights set in the access 
right decrease propagation flag are also set to the 
on-state except for the deleting right which is set to 

35 the off -state. Accordingly, if each of the flags 

(access rights) set for the file 1 is changed in its 
status, each of the corresponding rights for the file 
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1 2 is automatically changed with the exception that the 
flag for the deleting right remains the same. Since a 
flag in the delete propagation is set to the on-state , 
the destination file (file 2) is deleted when the 

5 source file (file 1) is deleted. Additionally, since 
the link cancel value in the link cancel field ij set 
to 1, the link 1 is canceled when the source file 
(file 1) is deleted. 

In FIG. 13, the type of link (link kind) is 

10 the reference-link "3" (refer to FIG. 6). That is, the 
file 1 (source file) is linked to the file 2 
(destination file) by the reference-link which is 
other than the memo-link or the staple-link. In this 
case, since the flag in the delete propagation flag is 

15 set to the off-state, the file 2 is not automatically 
deleted when the file 1 is deleted. The link cancel 
value is set to "1", the same as that of FIG. 12. 

A description will now be given of processes 
performed in the above-mentioned file managing system. 

20 When a user logs in through the end terminal unit 21 
(1), the ID information and the log-in information of 
the user are sent to the file server 10 via the 
network 50. The file server 10 then accepts an 
operation request from the user. 

25 For example, when the user transfers a new 

file which comprises, for example, text data, to the 
file server 10 through the end terminal unit 21(1), 
the new file is stored in the file storing unit 14 of 
the file server 10 by the file data control unit 126. 

30 At this time, the file ID of the new file is added to 
the file ID management table. When the user who 
produced the new file transfers the information on the 
access rights with respect to the new file from the 
end terminal unit 21(1) to the file server 10, the 

35 access right control unit 124 of the file server 10 

sets a status of each of the flags in the file control 
block of the new file in accordance with the 
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1 transferred information. 

When another user who logged in through the 
end terminal unit 21(2) accesses a file stored in the 
file server 10 which file was produced in accordance 

5 with the above-mentioned procedure , the access right 

control unit 124 determines whether the access to file 
can be accepted by referring to the access rights set 
in the file control block of the file. If the access 
is acceptable, the file data control unit 124 reads 

10 data of the file, and the data is transferred from the 
file server 10 to the end terminal unit 21(2) via the 
network unit 50. The user then works on the file at 
the end terminal unit 21(2) in accordance with the 
corresponding access right. 

15 For example, the user having the visible 

right on the file 1 and file 2 can create a link which 
links the file 1 to the file 2. That is, the 
management information for managing the file is input 
through one of the end terminal units, the management 

20 information is transferred to the file server 10 via 
the network 50. In the file server 10, the link data 
control unit 125 writes the management information in 
the field of the link control block of each of the 
files 1 and 2. The management information includes, 

25 as previously mentioned, the information of link ID, 
related link list, access rights given to the user, a 
status of the access right increase propagation and 
the access right decrease propagation, link kind, 
source file, destination file, and information for 

30 canceling the link (refer to FIG. 3). 

The file and the link stored in the file 
server 10 is managed in accordance with the file 
control information and the link control information 
stored in the file storing unit 14 together with the 

35 data block which scores the contents of the file by 
the following method, for example. 

On the assumption that the file 1 is linked 



- 15 - 



1 to the file 2 by the link 1, and the file 1 is defined 
as shown in FIG.14A and the file 2 is defined as shown 
in FIG.14B, the user 1 is able to recognize the 
presence of the file 1 by the visible right on the 
5 file 1. That is, when the user l, who has the visible 
right on the file 1, requests to the file server 10 
the file list of the system, the file server 10 sends 
the file list including the file 1 to the end terminal 
unit 21(1) in accordance with the determination made 

10 by the access right control unit 124. The file list 
is displayed on a display unit of the end terminal 
unit 21(1), for example. 

However, in this case, since the user 1 does 
not have the reading right on the file l, if a request 

15 for reading the file l is made by the user 1, the file 
server 10 sends back a response for rejection to the 
end terminal unit 21(1). Accordingly, the user 1 who 
does not have the visible right on the link 1 cannot 
recognize the presence of the link 1 of which the 

20 source file is the file 1 as shown in FIG. 23. 

On the assumption that the file 1 is linked 
to the file 2 by the link 1, and the file 1 is defined 
as shown in FIG.15A and the file 2 is defined as shown 
in FIG.15B, the user 1 is able to retrieve the file 1 

25 from the file server 10 to the end terminal unit 21(1) 
in accordance with the reading right on the file 1. 
That is, when the user 1, who has the reading right on 
the file l, requests for reading the file 1 to the 
file server 10, the file data control unit 126 reads 

3 0 the file data stored in the data block field of the 
file 1 in accordance with the determination made by 
the access right control unit 124. The file data is 
transferred to the end terminal unit 21(1), and 
displayed on the display unit, for example. 

35 Additionally, the user 1 is able to observe 

the presence of the link 1 which is a source file by 
using the visible right on the file 1. That is, when 
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1 the user 1 requests the list of links, which link the 
file 1 to other files, to the file server 10, the file 
server sends the link list including the link 1 (link 
ID) to the end terminal unit 21(1) in accordance with 

5 the result of determination by the access right 

control unit 124. The link list is displayed on the 
display of the end terminal unit 21(1). 

In the present case, the user 1 is able to 
observe the contents of the file l and, additionally, 

10 to recognize the presence of the file 2 which is 

linked to the file 1 by the link 1 as shown in FIG. 24. 

On the assumption that the file 1 is linked 
to the file 2 by the link 1, and the file 1 is defined 
as shown in FIG.16A and the file 2 is defined as shown 

15 in FIG.16B, the user 1 is able to delete the file 1 
from the file server 10 in accordance with the 
deleting right on the file 1. That is, when the user 
1, who has the deleting right on the file 1, requests 
deletion of the file 1 to the file server 10, the 

20 control unit 12 deletes the file 1 from the file data 
storing unit 14 in accordance with the determination 
made by the access right control unit 124. 

When the request for deleting the file 1 is 
made to the file server 10 as mentioned above, the 

25 link data control unit 125 checks the management 

information for the file 1. If it is detected that 
the flag in the delete propagation flag is in the on- 
state as shown in FIG.16A, the control unit 12 will 
delete the file 2 from the file storing unit 14. This 

3 0 deleting operation is performed on the basis of the 
rights of the user 2 who has a right to possess the 
link 1 regardless of which user has the deleting right 
on the file 2. 

Additionally, the link data control unit 12 5 

35 recognizes that the link cancel value in the link 

cancel field is set to "1". Accordingly, the control 
unit 12 deletes all information concerning the link 1 
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1 from the file storing unit 14 in association with the 
deletion of the file 1 which is the source file. 

Accordingly , in the present case, when the 
file 1 which is the source file is deleted from the 

5 system, the file 2 which is linked to the file 1 by 

the link 1 is automatically deleted and the link 1 is 
also deleted as shown in FIG. 25. 

On the assumption that the file 1 is linked 
to the file 2 by the link 1, and the file 1 is defined 

10 as shown in FIG.17A and the file 2 is defined as shown 
in FIG.17B, the user 1 is able to delete the file 1 
from the file server 10 in accordance with the 
deleting right on the file 1. That is, similar to the 
case shown in FIGS.16A and 16B, when the user 1, who 

15 has the deleting right on the file 1, requests 

deletion of the file 1 to the file server 10, the 
control unit 12 deletes the file 1 from the file data 
storing unit 14 in accordance with the determination 
made by the access right control unit 124. 

20 However, in the present case, since the flag 

in the delete propagation flag is set to the off- 
state, the file 2 is maintained to be stored in 
accordance with the determination of the link data 
control unit 125. That is, When the file 1 is 

25 deleted, the link 1 is deleted but the file 2 which 

was linked to the file 1 by the link 1 remains in the 
system. 

In the above-mentioned case, the user 1 who 
has the deleting right on the file 2 is able to delete 

30 the file 2 from the file server 10 on the ba^is of the 
deleting right on the file 2. That is, when the user 
1 requests to delete the file 2 to the file server 10, 
the control unit 12 deletes the file 2 from the file 
storing unit 14 in accordance with the determination 

3 5 of the access right control unit 124. At this time, 

since the link cancel value is set to "1", the link 1, 
the destination file of which is the deleted file 2, 
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1 is maintained in the system. That is, when the file 2 
is deleted, the file 1 and the link 1 remain in the 
system as shown in FIG. 27. It should be noted that 
the information concerning the destination file in the 

5 link control block of the file 1 may be automatically 
deleted when the file 2 is deleted. 

On the assumption that the file 1 is linked 
to the file 2 by the link 1, and the file 1 is defined 
as shown in FIG.18A and the file 2 is defined as shown 

10 in FIG.18B, the user 1 is able to delete the file 2 
from the file server 10 in accordance with the 
deleting right on the file 2 in the same manner as 
that of the above-mentioned case. In the present 
case, it is determined by the link data control unit 

15 125 that the link cancel value is set to "2". 

According to this determination, the control unit 12 
deletes the management information for the link 1 in 
the file storing unit 14. That is, the information in 
the link control block of the file 1 shown in FIG.18A 

20 is deleted. Accordingly, in this case, the link 1 is 
canceled in association with the deletion of the file 

2 as shown in FIG. 28. 

On the assumption that the file 1 is linked 
to the file 2 by the link 1, and the file 1 is defined 
25 as shown in FIG.19A and the file 2 is defined as shown 
in FIG.19B, the user 1 is able to provide to the user 

3 the deleting right on the file 1 by changing the 
status of the flag corresponding to the deleting 
right. That is, the user 1 can change the status of 

30 the flag corresponding to the deleting right of the 

user 3 on the basis of the owner right on the file 1. 
More specifically, when the user 1 requests to change 
the status of the flag corresponding to the deleting 
right of the user 3 from the off -state to the on- 

35 state, the access right control unit 124 changes the 
flag from the off-state to the on-state in accordance 
with the determination that the user 1 has the owner 
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1 right on the file 1. As a result, the management 
information for the file 1 is updated as shown in 
FIG.20A. 

As mentioned above, when a request is made 
5 for changing the status of the deleting right of the 
user 3 on the file 1, the link data control unit 125 
of the file server 10 checks the status of the flag in 
the access right increase propagation flags of the 
file l. In the present case, the link data control 
10 unit 125 determines that the flag is in the on-state 
as shown in FIG.19A. The access right control unit 
124 then changes the status of the flag corresponding 
to the deleting right of the user 3 on the file 2 from 
the off -state to the on-state on the basis of the 
15 right of the user 2 who has the possession right on 
the link 1 regardless of which user has the owner 
right on the file 2. As a result, the management 
information of the file 2 is updated as shown in 
FIG.20B. 

2 0 As mentioned above, when the flag 

corresponding to the deleting right in the access 
right increase propagation flag is set to the on- 
state, and when the user 1 intends to provide the 
deleting right of the user 3 on the file 1 which is 

25 the source file, the deleting right of the user 3 on 
the file 2 can be automatically provided (increased) 
on the basis of the right of the user 2 who has the 
owner right on the link 1 regardless of the access 
right on the file 2. ^ 

30 On the assumption that the file 1 is linked 

to the file 2 by the link 1, and the file 1 is defined 
as shown in FIG.21A and the file 2 is defined as shown 
in FIG.21B, the user 1 is able to cancel the deleting 
right of the user 3 on the file 1 by changing the 

3 5 status of the flag corresponding to the deleting 

right. That is, the user 1 can change the status of 
the flag corresponding to the deleting right of the 
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1 user 3 on the basis of the owner right on the file 1. 
More specifically, when the user 1 requests to change 
the status of the flag corresponding to the deleting 
right of the user 3 from the on-state to the off- 

5 state, the access right control unit 124 changes the 
flag from the on-state to the off -state in accordance 
with the determination that the user 1 has the owner 
right on the file 1. As a result, the management 
information for the file 1 is updated as shown in 

10 FIG.22A. 

As mentioned above, when a request is made 
for changing the status of the deleting right of the 
user 3 on the file 1, the link data control unit 125 
of the file server 10 checks the status of the flag in 

15 the access right decrease propagation flag of the file 
1. In the present case, the link data control unit 
125 determines that the flag is in the on-state as 
shown in FIG.21A. The result of the determination and 
the information indicating that the user 2 has the 

20 owner right on the link 1 which links the file 1 to 
the file 2 are provided to the access right control 
unit 124. The access right control unit 124 then 
changes the status of the flag corresponding to the 
deleting right of the user 3 on the file 2 from the 

25 on-state to the off-state on the basis of the right of 
the user 2 who has the owner right on the link 1 
regardless of which user has the owner right on the 
file 2. As a result, the management information of 
the file 2 is updated as shown in FIG.22B. 

30 As mentioned above, when the flag 

corresponding to the deleting right in the access 
right decrease propagation flag is set to the on- 
state, and when the user 1 intends to provide the 
deleting right of the user 3 on the file 1 which is 

35 the source file, the deleting right of the user 3 on 
the file 2 can be automatically set to the off-state 
(decreased) on the basis of the right of the user 2 
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1 who has the owner right on the link 1 regardless of 
the access right on the file 2. 

A further description will now be given of 
the characteristics of the above-mentioned memo-link 

5 (the link kind value of "l") and staple-link (the link 
kind value of "2") . 

It is assumed that the file 1 (source file) 
is linked to the file 2 (destination file) by the link 
1 (refer to FIGS. 11 and 12), and the user has at least 

10 the copying right of the file 1. In this case, when 
the user produces a new file 1' by copying the file 1 
at the end terminal unit 21(1), a new file 2' is 
produced by copying the file 2 which is linked to the 
file 1 by the link 1. Additionally, a new link l 1 

15 which links the new file l" to the new file 2 1 is also 
established. The management information other than 
the link ID of the original link 1 is also copied as 
management information for the new memo-link 1'. 
Accordingly, the new file 1' is set as the source file 

20 and the new file 2 1 is set as the destination file. 

By the above-mentioned process, the new file 
1' and the new file 2 1 , which are linked by the memo- 
link l 1 similar to the construction shown in FIG. 11, 
are rendered to be managed in the file server 10. 

25 Additionally, the new files 1* and 2 1 are merely 

maintained in the file server 10, and there is no need 
to manage the new files l f and 2 1 in this manner. 
That is, the file 1 may be simply copied as the file 
1' . 

3 0 It is assumed that the file 1 (source file) 

is linked to the file 2 (destination file) by the link 
1 (staple-link), and the file 1 is also linked to a 
plurality of files n (n=l, 2 , • • • ,n) by respective links 
n-1 (staple-link), and that the user has at least the 

35 copying right of the file 1. In this case, when the 
user produces a new file 1' by copying the file 1 at 
the end terminal unit 21(1), a new file 2' is produced 
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1 by copying the file 2 which is linked to the file 1 by 
the link 1. Additionally, in the file server 10 , the 
links 2,»'*, n-1 which are related to the link 1 are 
searched in that order so that new files 3 f , •••,n l 

5 are produced as destination files by copying the files 
3,»--,n, respectively. Thereafter, new links (staple- 
links) l f ,2' , • • • , (n-1) 1 which link the new file l» to 
each of the new files 2' to (n-1) ■ , respectively, are 
produced in that order. Additionally, the management 

10 information other than the link ID of the original 

link l is copied as management information for the new 
link l f , and the new files l 1 and 2 % are defined as 
the source file as the destination file, respectively. 
The management information for the new links 2* to (n- 

15 1) 1 are also produced in the same manner as that of 

the new link l 1 , and the new file !• and the new files 
m 1 (m'=3 1 , 4 ■ • • • ,n' ) are defined as the source file and 
the destination files, respectively. Additionally, 
the new links 2» to (n-1)' are added to the link list 

20 of the link 1' in that order. 

By the above-mentioned process, the new file 
1' and the new files 2 1 to n 1 , which are linked by the 
new link 1' to (n-1) 1 similar to the construction 
shown in FIG. 8, are rendered to be managed in the file 

25 server 10. Additionally, the new files l 1 to n' are 
merely maintained in the file server 10, and there is 
no need to manage the new files l f to n' in this 
manner. That is, the file 1 may be simply copied as 
the file 1' . 

3 0 In the above-mentioned embodiment, the 

access right of each user on the file is separately * 
described from the access right of each user on the 
link which links the file to other files. The file 
and link are managed by the respective access right. 

35 Accordingly, each user can establish an independent 
link without interfering with a link established by 
other users. Additionally, since the management 
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1 information for the link includes the file control 
information such as flags concerning the delete 
propagation, the access right increase propagation and 
the access right decrease propagation, a control 

5 provided to one of the files can be reflected to other 
files through the management information for the link. 

The present invention is not limited to the 
specifically disclosed embodiments, and variations and 
modifications may be made without departing from the 

10 scope of the present invention. 



35 
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1 WE CLAIM: 



5 

1. A file managing system for managing a 
plurality of files being accessed by a plurality of 
users, said plurality of files including a first file 
and a second file linked to said first file by a link 

10 which relates said first file to said second file, 
said file managing system comprising: 

first means for defining file controlling 
information which is provided to the files and 
represents a status of rights given to each of said 

15 users to operate the files, each of users being 

permitted to perform a processing which corresponds to 
one of the rights the status of which is in an on- 
state, said file controlling information being 
produced for each of said files; 

20 second means for defining link controlling 

information for operations for the files and the link, 
said link controlling information including link 
information representing a condition of said link 
between said first file and said second file, said 

2 5 link controlling information further including 

information which represents whether each of said 
users is permitted to use said link, said link 
controlling information being produced for each of 
said files; and 

30 first controlling means for controlling 

access of each of said users to said files and access 
of each of users to said link in accordance with said 
file controlling information and said link controlling 
information. 
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1 2, The file managing system as claimed in 

claim 1, wherein said file controlling information 
further includes first information which represents 
whether each of said users is permitted to change 

5 information including the status of the rights, and 
said first controlling means comprises second 
controlling means for controlling operations including 
the access of each of said users to said files in 
accordance with said first information. 



3. The file managing system as claimed in 
15 claim 1 or 2, wherein said link controlling 

information further includes second information which 
represents whether each of said users is permitted to 
change said link controlling information, and said 
first controlling means comprises third controlling 
20 means for controlling a change of said link 

controlling information in accordance with said second 
information. 



4. The file managing system as claimed in 
any one of claims 1 to 3, wherein said link 
controlling information further includes first 

30 propagation information which represents whether a 
processing performed on said first file is to be 
reflected to said second file, and said first 
controlling means further comprises fourth controlling 
means for controlling a processing performed on said 

35 second file, when said first file is processed, in 
accordance with said first propagation information. 
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1 5. The file managing system as claimed in 

claim 4, wherein said first propagation information 
includes delete propagation information which 
represents whether a deletion of said first file is to 

5 be reflected to said second file so that a deletion of 
said second file is controlled, when said first file 
is deleted, in accordance with said delete propagation 
information. 



6. The file managing system as claimed in 
claim 2, wherein said link controlling information 

15 further includes second propagation information which 
represents whether a change in said file controlling 
information corresponding to said first file is to be 
reflected to said file controlling information 
corresponding to said second file, and said second 

20 controlling means comprises a fifth controlling means 
for controlling a change of said file controlling 
information corresponding to said second file when 
said file controlling information corresponding to 
said first file is changed. 



7„ The file managing system as claimed in 
3 0 claim 6, wherein said second propagation information 
includes increase propagation information which 
represents whether a change in status of one of the 
rights on said first file given to one of said users 
is to be reflected to a status of the corresponding 
35 rights on said second file given to said one of said 
users, said change being limited to an increase of a 
number of sorts of the. rights which are in the on- 
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1 state, the status of the rights on said second file 
being automatically changed to the on-state in 
accordance with said increase propagation information 
when the status of the rights on said first file is 

5 changed . 



10 8. The file managing system as claimed in 

claim 6, wherein said second propagation information 
includes decrease propagation information which 
represents whether a change in the status of one of 
the rights on said first file given to one of said 

15 users is to be reflected to the status of the 

corresponding rights on said second file given to said 
one of said users, said change being limited to a 
decrease of a number of sorts of the rights which are 
in the on-state , the status of the rights on said 

20 second file being automatically changed to the off- 
state in accordance with said increase propagation 
information when the status of the rights on said 
first file is changed. 
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9. The file managing system as claimed in 
any one of claims 1 to 8, wherein said link 
controlling information includes first link processing 
30 information which represents that a first processing 
performed on said first file is reflected to said 
link, 

said first controlling means comprising 
means for processing said link in accordance with said 
3 5 first link processing information so that said link is 
processed correspondingly to said first processing 
when said first file is processed. 



10. The file managing system as claimed in 
claim 9, wherein said first link information includes 
first link cancel information which represents that a 
deletion of said first file is reflected to said link 
so that said link is deleted, when said deletion is 
performed, in accordance with said first link cancel 
information. 



11. The file managing system as claimed in 
any one of claims 1 to 8, wherein said link 
controlling information includes second link 
processing information which represents that one of a 
first processing performed on said first file and a 
second processing performed on said second file is 
reflected to said link, 

said first controlling means comprising 
means for processing said link in accordance with said 
second link processing information so that said link 
is processed correspondingly to said one of said first 
processing and said second processing when said one of 
said first file and said second file is processed. 



12. The file managing system as claimed in 
claim l to 11, wherein said second link processing 
information includes second link cancel information 
which represents that a deletion of one of said first 
file and said second file is reflected to said link so 
that said link is deleted, when said deletion is 
performed, in accordance with said second link cancel 
information. 



13. The file managing system as claimed in 
any one of claims l to 12, wherein said link 
controlling information includes link list information 
representing a link list which includes other links 
which are related to said link, 

said first controlling means comprising 
sixth controlling means for controlling use of said 
other links represented in said link list information. 



14. The file managing system as constructed 
and arranged to operate as substantially hereinbefore 
described with reference to and as illustrated in the 
accompanying drawings of FIG.l through FIG. 28 
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